WE CLAIM: 



1 . A method for associating a call ID with a contact on a mobile device, 
comprising: 

retrieving the call ID related to a calling party of a phone call; 

determining a candidate set of contacts from a contact information 
database based on the call ID; 

performing a call ID match on the candidate set of contacts to obtain call- 
related contact information associated with a matched contact that matched the call ID; 
and 

passing the call-related contact information to a user display on a mobile 

device. 

2. The method of Claim 1 , wherein the phone call includes an inbound phone 
call from the calling party. 

3 . The method of Claim 1 , wherein the phone call includes an outbound 
phone call to the calhng party. 

4. The method of Claim 1, further comprising pre-processing the call ID to 
remove extraneous characters from the call ID. 

5. The method of Claim 1, where determining the candidate set of contacts 
includes performing a Boyer Moore fast approximation on a plurality of relevant fields 
associated with each contact in the contact information database, the contact becoming 
one of the candidate contacts if any of the relevant fields has a sufficient match with the 
call ID. 

6. The method of Claim 1 , wherein performing the call ID match includes 
performing a tail end match of the call ID with a plurality of relevant fields associated 
with each contact that is identified in the candidate set. 
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7. The method of Claim 6, wherein the call ID and inforaiation contained 
within the relevant fields have extraaeous characters removed before performing the tail 
end match. 

8. The method of Claim 7, wherein performing the call ID match fixrther 
includes performing ambiguity resolution that results in a visual indicator appearing on 
the user display that corresponds to a likeliness that the associated matched contact is the 
caUing party. 

9. The method of Claim 8, wherein the matched contact includes one or more 
contacts from the contact information database. 

1 0. The method of Claim 1 , wherein the user display displays a rich set of 
call-related contact information. 

11. The method of Claim 10, wherein the rich set of call-related contact 
information includes at least one of a company name associated with the matched 
contact, a thumbnail picture of an individual associated with the matched contact, and a 
type for the phone number. 

12. The method of Claim 10, wherein the user display further comprises a hot 
link to any item in the call-related contact information that is displayed. 

13. A computer-readable medium encoded with computer-executable 
components, comprising: 

a first component for receiving a call ID associated with a caller; 

a second component for receiving the call ID from the first component, for 
identifying a set of candidate contacts from a contact information database based on the 
call ID, for determining if one of the candidate contacts matches the call ED, and for 
passing call-related contact information to the first component if one contact matched the 
call ED, 
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wherein the first component is further configured to display the call- 
related contact information on a user display on a mobile device. 

14. The computer-readable medium of Claim 13, wherein the call-related 
contact information includes at least one of a company name, a company address, a type 
of phone number, and a thumbnail picture, each being associated with the call ID. 

15. The computer-readable medium of Claim 13, wherein the second 
component perfomis a Boyer Moore fast approximation on a plurality of relevant fields 
on each contact in the contact information database and adds the contact to the set of 
candidate contacts if any of the relevant fields has a match with the call ID. 

16. The computer-readable medium of Claim 1 5, wherein the second 
component determines whether one of the candidate contacts matches the call ID by 
performing a tail end match. 

17. The computer-readable medium of Claim 1 6, wherein the tail end match 
results in an exact match. 

18. The computer-readable medium of Claim 1 6, wherein the tail end match 
results in a partial match. 

19. The computer-readable medium of Claim 1 8, wherein the second 
component determines whether one of the candidate contacts matches includes 
performing an ambiguity weighting that weights items associated with the matched 
contact to determine a probability associated with the matched contact, the probability 
being displayed on the user display and reflecting the likehhood that the matched contact 
is the caller. 

20. A mobile device, comprising: 
a processor; 

a display; 



15 



a memory into which a pluraUty of instructions are loaded, the pluraUty of 
instructions performing a method comprising: 

receiving a call ID associated with a caller; 

identifying a set of candidate contacts from a contact information database 
based on the call ID; 

determining if one of the candidate contacts matches the call ID; 
identifying call-related contact information if one matched the call ID; and 
displaying the call-related contact information on the display of the mobile 

device. 

21 . The mobile device of Claim 20, wherein the display includes a touch- 
sensitive display, 

22. The mobile device of Claim 20, wherein the call-related contact 
information includes at least one of a company name, a company address, a type of phone 
number, and a thumbnail picture, each being associated with the call ID. 

23. The mobile device of Claim 20, wherein identifying the set of cmididate 
contacts includes performing a Boyer Moore fast approximation on a plurality of relevant 
fields on each contact in the contact information database and adding the contact to the 
set of candidate contacts if any of the relevant fields has a match with the call ID. 

24. The mobile device of Claim 23, wherein determining whether one of the 
candidate contacts matches the call ID includes performing a tail end match. 
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